x

Conway's Game of Life

It is a Cellular Automaton devised by British mathematician John Horton Conway in 1970.

It is Turing complete and can simulate a Universal Constructor or any other Turing Machine.

Doubts

  • Are all non-repeating patterns likely to be Garden of Eden Patterns?
    • I guess that is unlikely, as otherwise, this wouldn't be a separate category.
    • I may need to see the proof for all this.
Left-click: follow link, Right-click: select node, Scroll: zoom
x